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MAR 1 7 2006 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
BEFORE THE BOARD OF PATENT APPEALS AND INTERFERENCES 

In re Application of Atty, Docket 

ANTONIUS A. CM, KALKER BT AL. PHN 17,025 

Serial No.; 09/348,891 Group Art Unit; 2616 

Filedi July 6, 1999 Examiner: T.Q. Tran 

DETECTION OF A WATERMARK IN A COMPRESSED VIDEO SIGNAL 

Commissioner for Patents 
P.O. Box 1450 

Alexandria, VA 22313-1450 
Sir: 

APPEAL BRIEF 

This is an appeal from the Examiner of Group 2616 finally 
rejecting claims 1-4 and 6 in this application - 

(i) Real Party in Interest 

The real party in interest in thie application is U.S. PHILIPS 
CORPORATION by virtue of an assignment from the inventors recorded 
on July 6, 1999, at Reel 10091 Frames 0192-0193. 



CO 
•XI 

m 
o 



(ii) Related Appeals and Interferences 

There was a prior appeal in this application to the Board, 
Appeal No. 2004-0926, with respect to which a decision was rendered ^ 
on August 31, 2004. 



o 
cu 
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(iii) Status of the Claims 

Claims 1-4 and 6 atand finally rejected by the Examiner- Claim 
5 has been cancelled. 

(iv) Statug of Amendments 

There was one (1) Amendment filed on October 10, 2005. after 
final rejection of the claims on August 25, 2005, this Amendment 
having been entered by the Examiner. 

(v) Summary Of Claimed Subject Matter 

A watermark is often embedded in a video signal by slightly 
modifying the luminance pixels of the video signal in accordance 
with a watermark pattern. The subject invention addresses the 
problem of detecting a watermark in a compressed video signal 
(e.g., MPEG compression). While a straightforward approach would be 
to decode the MPEG signal and then apply the decoded MPEG signal to 
a conventional watermark detector, in the case of, for example, a 
DVD drive for a computer, this straightforward approach entails 
unnecessary expense for the MPEG decoder when this may not be 
needed, i.e., all that ifi needed ia to determine whether the video 
program is watermarked. 

With the above in mind, the siobject invention, as claimed in 
claims 1, 4 and 6, includes "accumulating spatially corresponding 
coefficients of a plurality of pictures". This ia shown in Figs, 1 

PHM17025-AMT- 060705 2 
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and 2; and described in the Substitute Specification on page 6, 
line 6 to page 1 , line 13, in which a variable length decoder 1 
decodes the codewords representing the coefficients in the MPEG 
signal, and then '^The spatially corresponding coefficients of a 
plurality of pictures are accumulated in an accumulation buffer 3," 

The claimed invention further includes "inverse transforming 
said accumulated coefficients into an accumulated plurality of 
pictures". This is shown in Pig. 1 and described in the Substitute 
Specification on page 7, lines 14-18, in which the accumulated 
coefficients are then subjected to an inverse transformation in the 
DCT circuit 5, thereby transforming the accumulated coefficients 
into the spatial domain. 

Finally, the claimed invention includes "detecting the 
watermark in said accumulated plurality of pictures". This is shown 
in Fig- 1, and described in the Substitute Specification on page 1, 
lines 18-15, in which the now accumulated spatial "picture" is then 
applied to a conventional watermark detection circuit 6., It should 
be noted that U»S. Patent 5,933,798 is cited in the Substitute 
Specification on page 2, paragraph [0004] , as an example of such a 
conventional watermark detector. 

(vi) Grounds of Rejection to be Reviewed on Appeal 

Whether the invention, as claimed in claims 1-4 and 6 is 
anticipated, under 35 U-S.C. 102(e), by 6,278,792 to Cox et al, 

PHN17025-AMT-Q 60705 3 
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(vii) Arguments 

The Cox et al . patent discloses a robust digital watermarking 
in which a watermark to be embedded in a picture is a vector W [k] , 
k=l,.JSr. The watermark is embedded in the DCT domain. To this end, an 
equally long vector V[k] is extracted from the picture. More 
particularly, the DCT coefficients of the picture are classified 
into N sets- A weighted sum of the coefficients of set 1 
constitutes v[l], a weighted sum of the coefficients of set 2 
constitutes v[2] , etc. The picture is modified such that its vector 
V[k]y k=l..JNr, has a high correlation with W[k] . 

Watermark detection is shown in Fig. 8 and described in Cox et 
al, at col. 12, line 12, to col. 13, line 8. The detector receives 
an MPEG stream. The stream is Huffman decoded (80) so that the DCT 
coefficients are available. The coefficients are classified as 
described above and summed in an accumulator (82) to obtain a 
vector having length N- This vector is then correlated (84) with 
the watermark W[k] to be detected. In the event that the input 
signal is uncompressed video data. Cox et al . , in Pig. 9 and at 
col. 13, lines 9-32, indicates that that the uncompressed video 
data is first accumulated in 8x8 accumulators 90, and subjected to 
DCT transform in DCT transformer 92 thereby forming nxn DCT's 
(i.e., discrete cosine transform coefficients). The watermark is 
then detected in these DCT's according to that shown in Fig. 8, 
i.e., accumulating the DCT's in watermark accumulators 94, and 

PHN17025-AMT-0S0705 4 
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comparing the output o£ watermark accumulators 94 with possible 
watermarks in comparator 96. 

As noted in Cox et al . at col. 13, lines 33-38, "A limitation 
of block based DCT methods is their sensitivity to spatial shifts 
of the image. For example, if the image is shifted two pixels to 
Che right, then the DCT coefficients change significantly, so that 
the watermark cannot be detected. Furthermore, general distortions, 
such as scaling and rotation, also make the watermark 
undetectable." Cox et al*, at col. 13, line 39 to col. 17, line 40, 
then describes processes for compensating for the offset of the nxn 
gridy and further states '^These processes are performed in the 
registration process 108 as will be explained later." Then, Cox et 
al. states that the output from the registration process is 
accumulated and converted into the DCT domain, and the watermark is 
extracted using accumulators 114, watermark extractor 116 and 
watermark decoder 118 (Fig. 10, col, 17, line 51 to col. IS, line 
23) . 

The Examiner now quotes from Cox et al., col. 17, line 51, to 
col, IS, line 12, and then states ''From the above passage, it is 
noted that the process of finding the offset value of the 8x8 grid 
and compensating for the offset using 8x8 accumulators 106 and the 
registration process 108 is pad [sic] of the process of detecting 
the watermark." The Examiner further adds "Since finding the offset 
value of the 8x8 grid and compensating for the offset is part of 

PHN17025-AMT-060705 5 
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the process of detecting watermark and is in spatial domain, the 
claimed ^^detecting the watermark in said accumulated plurality of 
pictures" is anticipated by ateps 106 to 118 of Cox et al." 

Appellants submit that the Examiner is mistaken. What Cox et 
al. is disclosing is two separate processes, i.e., one for finding 
the offset value, and the other for detecting the watermark. While 
these two processes are being performed in tandem, they are 
nonetheless two separate processes. Cox et al . clearly indicates 
that watermark detection is to be performed in the DOT (transform) 
domain: ''If MPEG video is the input image data format, the 
following detection process determines whether watermark W is 
present, where W[1,--.,N] =the watermark being tested for. Decode 
the Huffman code, but do not conguter the inverse DCT^s , so that, 
for each frame (at least, each I -frame ) , there is an array of 8x8 
DCTs. Next perform the same summation of DCT coefficients that was 
performed during watermark insertion to obtain the vector V. 
Compute the correlation coefficient C, between V and the watermark 
being tested for, W.,.," (emphasis added) (col. 11, lines 51 et 
seq. ) . 

Again, Appellants stress that the watermark detection process 
of Cox et al. is shown in Fig. 8 and described at col. 12, lines 
12-34. It should be further noted that, at col. 12, lines 35-43, 
Cox et al . notes that when the input data is an uncompressed image 
the DCT coefficients are obtained by first performing 8x8 DCT for 

PHN17025-AMT- 060705 6 
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the whole image • Then the watermark detection process of Fig, 8 may 
be performed. What is being shown in Pig. 10 ia the concatenation 
of two processes, first the offset compensation process and then 
the watermark detection process, and that the watermark detection 
process is in accordance with Fig. 8, i.e., in the transform (DCT) 
domain. 

Contrary to the above, the subject invention clearly states 
"detecting the watermark in said accumulated plurality of 
pictures^' . As noted above, an example of such watermark detection 
is disclosed in U.S. Patent 5,933,798, in which the watermark 
detection is carried out in the spatial domain - 

The Examiner then states "Additionally, even if, arguendo, 
that finding the offset value of the 8x8 grid and compensating for 
the offset of Cox et al is not part of watermark detecting process, 
the claimed "inverse transforming said accumulated coefficients 
into an accumulated plurality of pictures" is anticipated by the 
DCT converter 112 of Fig. 10 of Cox et al because the DOT converter 
112 of Cox et al is inverse transforming of the Inverse DCT 
Converter 104 and the claimed detecting the watermark in said 
accumulated plurality of pictures is anticipated by Watermark 
Extractor 116 of fig. 10 of Cox et al . because the alleged 
"watermark detection is performed in the spatial domain" is not 
recited in the claims." 
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It should be apparent from the above that the Examiner does 
not understand the difference between DCT domain, which includes 
compressed video in the form of DCT coefficients, and spatial 
domain, which includes uncompressed video in the form of a 
plurality of pictures. As clearly indicated by Cox et al . , DCT 
converter 112 converts the accumulated registration data into the 
DCT domain (col. 18, lines 5-9). 

Appellants submit that it would be redundant for the phrase 
^^watermark detection is performed in the spatial domain" to be 
included in the claims. In particular^ claim 1 recites ^A method of 
detecting a watermark in a conpressed video signal comprising 
spectral coefficients obtained by transforming pictures of said 
video signal" . This means that the signal being processed is 
already in the transform (DCT) domain, i.e., it comprises 
coefficients as opposed to pictures. Claim 1 further recites 
"accumulating spatially corresponding coefficients of a plurality 
of pictures" . This means that the coefficients in the transform 
domain are being accumulated » Next, claim 1 recites inverse 
transforming said accumulated coefficients into an accumulated 
plurality of pictures" . This means that the transform signal of the 
accumulated coefficients is changed to the spatial domain of 
pictures . Claim 1 finally states "detecting the watermark in said 
accumulated plurality of pictures" . This means that watermark 
detection is being performed in the spatial domain. It should be 

PHN1702 5-AMT-0607 05 8 
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noted that Cox et al. acloiowledges that MPEG video (comprising 
coefficients) is in the DGT domain (see the designation of block 
102 in Fig, 10 "8x8 ACCUMULATORS (DCT DOMA.IN) " ) , inverse DCT 
conversion results in the spatial domain (see the designation of 
blocks 106 and 110 "8X8 ACCUMULATORS (SPATIAL DOMAIN)", and DCT 
conversion results in the DOT domain (see the designation of block 
114 "8x8 ACCUMULATORS (DCT DOMAIN)", 

Based on the above arguments; Appellants believe that the 
subject invention is neither anticipated nor rendered obvious by 
the prior art and is patentable thereover. Therefore, Appellants 
respectfully request that this Board reverse the decision of the 
Examiner and allow this application to pass on to issue. 



Respectfully submitted^ 




Attorney 
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(viii) Appendix 

CLAIMS ON APPEAL 

1, (Previously Presented) A method of detecting a watermark in a 
compressed video signal comprising spectral coefficients obtained 
by transforming pictures of said video signal, the method 
consisting essentially of the steps: 

5 accumulating spatially corresponding coefficients of a 

plurality of pictures; 

inverse transforming said accumulated coefficients into an 
accumulated plurality of pictures; and 

detecting the watermark in said accumulated plurality of 

10 pictures. 

2. (Previously Presented) The method as claimed in claim 1, 
wherein said encoded video signal includes predictively encoded 
pictures each comprising coefficients representing a residual 
picture after subtracting a prediction picture, and wherein the 

5 step of accumulating coefficients is applied to the coefficients 
representing said residual pictures irrespective of coefficients 
representing the prediction picture. 
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3. (Previously Presented) The method as claimed in claim 2, 
wherein said predictively encoded pictures further include motion 
vectors, and wherein the step of ac cumulating coefficients is 
carried out irrespective of said motion vectors. 

4, (Previously Presented) An arrangement for detecting a 
watermark in a compressed video signal comprising spectral 
coefficients obtained by transforming pictures of said video 
signal, the arrangement consisting essentially of: 

5 means for accumulating spatially corresponding 

coefficients of a plurality of pictures; 

means for inverse transfoirming said accumulated 
coefficients into an accumulated plurality of pictures; and 

means for detecting the watermark in said accumulated 
10 plurality of pictures. 

5 . (Cancelled) * 

6, (Previously Presented) A device for recording and/or playing 
back a compressed video signal, said device comprising means for 
disabling recording and/or playback of the video signal in 
dependence upon the presence of a watermark in said video signal, 

5 characterized in that the device comprises an arrangement for 
detecting said watermark in the video signal, said arrangement 

PHN17025-AMT-060705 11 
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consisting essentially of: 

means for accumulating spatially corresponding 
coefficients of a plurality of pictures; 
10 means for inverse transforming said accumulated 

coefficients into an accumulated plurality of pictures; and 

means for detecting the watermark in said accumulated 
plurality of pictures. 



PHN1702 5 -AMT- 0 60705 



12 



PAGE 14/20 * RCVD AT 3/17/2006 10:17:21 AM [Eastern 



npR-17-2006 10:25 PHILIPS IP fiND 5 



914 332 0615 P. 15 



(ix) Evidence Appendix 

There is no evidence which had been submitted under 37 CF.R. 
1.130, 1.131 or 1.132, or any other evidence entered by the 
Examiner and relied upon by Appellant in this Appeals 

(x) Related Proceedings Appendix 

Enclosed herewith is a copy of the Decision on Appeal rendered 
by this Board in Appeal No. 2004-0926, identified in section (ii) 
above . 
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hill 



The opinion in support of the decision being entered today was 
not written for publication and is not binding precedent of the 

Board. 



Paper No. 18 



AUQ 3 1 2004 

UAHCron AND TRADEMARRpFFlCE 
BOIWOfPATraTAPPOlS 
AWOINTEffEfiEflCES 



UNITED STATES PATBUT AND TRADEMARK OFFICE 

_^ flECBVH) 

• BEFORE THE BOARD OF PATENT APPEALS ^OV 1 6 2004 

AND INTERFERENCES MHTOfiOFRCE 



Ek parte ANTONIUS A, CM, KALKER and JAAP A. HAITSMA 



Appeal No. 2004-0926 
Application 09/340-, 891 



ON BRIEF 



Before JERRY SMITH, OWENS and RUGGIERO, Administrs^ti^B Patent 
OWENS, Aciministrative Patent Judge. 



UBClBxm ON APPEAL 
This appeal is from Che final rejection of claims 1-6, which 
are all of the claims in the application. 

THE INVENTION 

The appellants claim methods and arrangements for detecting 
a watermark in a compressed video signal, and claim an 
arrangement for decoding a compressed video signal. Claim 5, 
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Appeal No, 2004-0926 
Application 09/348,891 

which claims the arrangement for decoding a compressed video 

signal, is illustrative: 

5. An arrangement for decoding a compressed video signal 
comprising spectral coefficients obtained by transforming 
pictures of said video signal, the arrangement cotnprising: 

means for accumulating spatially corresponding coefficients 
of a plurality of pictures; and 

means for inverse transforming said accumulated coefficients 
into an accumulated plurality of pictures. 

THE RBFERENCB 

Cox et al. {Cox) 6,278,792 Aug. 21, 2001 

(effective filing date Jul. 17, 1998) 

THE REJECTION 

Claims 1-6 stand rejected under 35 U.S*C. S 102(e) as being 
anticipated by Cox. 

OPIlflON 

We affirm the aforementioned rejection. 

The appellants state that, the claims stand or fall together 
(brief, page 3) . We therefore limit our discussion to one claim, 
i.e», claim 5, See In re Ochiai, 71 F,3d 1565, 1566 n.2, 
37 USPQ2d 1127, 1129 n-2 (Fed. Cir, 1995); 37 CFR 
§ 1.192 (c> (7) (1997) . 
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Appeal No. 2004-092S 
Application 09/348,891 

Cox discloses Huffman decoding 8x8* blocks of an MPEG video 
input stream, thereby outputting 8x8 discrete cosine transform 
(DCT) blocks (col. 12, lines 13-16/ col. 17, lines 54-55) (which 
corresponds, to the appellants' decoding a compressed video signal 
comprising spectral coefficients obtained by transforming 
pictures of a video signal) . Cox sums DCT blocks having the same 
index "^tn" in a mapping function and accumulates the summed blocks 
in 8x8 accumulators 102 (col. 17, lines 53-58) (which corresponds 
to the appellants' accumulating spatially corresponding 
coefficients of a plurality of pictxires) . The summed blocks are 
converted into the spatial domain by inverse DOT in inverse DCT 
converter 104 and are accumulated in accumulators 106 (col, 17, 
line 59 - col, 18, line 2) (which corresponds to the appellants' 
inverse transforming the accumulated coefficients into an 
accumulated plurality of pictures) . 

The appellants argue (brief, page 7) 

Fig, 10 of Cox et al states quite clearly which domain 
is being processed in each stage: the accumulation in 
step 102 is in the DCT domain; this accumulation is 
inverse transformed in step 104 to the spatial domain ; 
the accumulation in step 106 is in the spatial 
domain . ► ♦ . 
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Appeal No. 2004-0926 
Application 09/348,891 



This argument supports a finding that Cox discloses each element 



We therefore affirm the examiner's rejection of claim 5 and 
claims 1-4 and 6 that stand or fall therewith. 



The rejection of claims 1-6 under 35 U.S.C. § 102(e) over 
Cox is affirmed. 

No time period for taking any subsequent action in 
connection with this appeal may be extended under 37 CFR 
§ 1.136(a) . 



of the arrangement claimed in the appellants' claim 5* 



DECISION 



AFFIRMED 




JERRY SMITH 
Administrative Patent Judge 



TERigrvj, OWENS 
Administrative Patent Judge 




BOARD OF PATENT 



APPEALS AND 




JOSEPH F. RUGGIERO 
Administrative Patent Judge 
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